Noncommutative martingale concentration inequalities
نویسندگان
چکیده
منابع مشابه
Concentration inequalities and martingale inequalities — a survey
We examine a number of generalized and extended versions of concentration inequalities and martingale inequalities. These inequalities are effective for analyzing processes with quite general conditions as illustrated in an example for an infinite Polya process and webgraphs.
متن کاملConcentration Inequalities for Dependent Random Variables via the Martingale Method
Abstract: We use the martingale method to establish concentration inequalities for a class of dependent random sequences on a countable state space, with the constants in the inequalities expressed in terms of certain mixing coefficients. Along the way, we obtain bounds on certain martingale differences associated with the random sequences, which may be of independent interest. As an applicatio...
متن کاملNon-commutative Martingale Inequalities
We prove the analogue of the classical Burkholder-Gundy inequalites for noncommutative martingales. As applications we give a characterization for an Ito-Clifford integral to be an L-martingale via its integrand, and then extend the Ito-Clifford integral theory in L, developed by Barnett, Streater and Wilde, to L for all 1 < p < ∞. We include an appendix on the non-commutative analogue of the c...
متن کاملAnalysis of finite sample size quantum hypothesis testing via martingale concentration inequalities
Martingale concentration inequalities constitute a powerful mathematical tool in the analysis of problems in a wide variety of fields ranging from probability and statistics to information theory and machine learning. Here we apply such inequalities to finite sample size quantum hypothesis testing, which is the problem of discriminating quantum states belonging to two different sequences {ρn}n ...
متن کاملSharp Weak - Type ( 1 , 1 ) Martingale Inequalities
Let X be a Hilbert-space valued martingale and Y a real-valued supermartingale which are orthogonal and with Y diierentially subordinate to X. Then where the constant (2) is Catalan's constant whose approximate value is 0:915965594. The constant K is B. Davis' constant in the Kolmogorov's weak-type inequality for conjugate harmonic functions in the unit disk. The inequality is sharp.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Illinois Journal of Mathematics
سال: 2014
ISSN: 0019-2082
DOI: 10.1215/ijm/1436275498